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Abstract 

This study investigates the capacity region of a three-user cognitive radio network with two primary 
users and one cognitive user. A three-user Cognitive Interference Channel (C-IFC) is proposed by con- 
sidering a three-user Interference Channel (IFC) where one of the transmitters has cognitive capabilities 
and knows the messages of the other two transmitters in a non-causal manner. First, two inner bounds 
on the capacity region of the three-user C-IFC are obtained based on using the schemes which allow 

<N 

under which the capacity region of the proposed model coincides with the capacity region of a three-user 

o 



X 



C-IFC in which all three messages are required at all receivers. Under these conditions, referred to as 
strong interference conditions, the capacity regions for the proposed three-user C-IFC are characterized. 
Moreover, the Gaussian three-user C-IFC is considered and the capacity results are derived for the 
Gaussian case. Some numerical examples are also provided. 



Index Terms 

Cognitive interference channel, three-user interference channel, strong interference, capacity region. 

I. Introduction 

Interference avoidance techniques have traditionally been used in wireless networks wherein multiple 
source-destination pairs share the same medium. However, the broadcasting nature of wireless networks 
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may enable cooperation among entities, which ensures higher rates with more reliable communication. 
On the other hand, due to the increasing number of wireless systems, spectrum resources have become 
scarce and expensive. The exponentially growing demand for wireless services along with the rapid 
advancements in wireless technology have lead to cognitive radio technology which aims to overcome 
the spectrum inefficiency problem by developing communication systems that have the capability to sense 
the environment and adapt to it [fl], J2). 

In overlay cognitive networks, the cognitive user can transmit simultaneously with the non-cognitive 
users and compensate for the interference by cooperation in sending, i.e., relaying, the non-cognitive 
users' messages 0]. In order to obtain the fundamental limits of these networks by information theoretical 
techniques, researchers have to consider the models with idealized assumptions. The assumption of full 
non-causal knowledge of the primary messages (as side information) at the cognitive users is a standard 
one, which is still very useful in practical applications if one considers a phase for obtaining this side 
information. From an information theoretic point of view, Cognitive Interference Channel (C-IFC) was 
first introduced in [3 1 to model an overlay cognitive radio and refers to a two-user Interference Channel 
(IFC) in which the cognitive user (secondary user) has the ability to obtain the message being transmitted 
by the other user (primary user), either in a non-causal or causal manner. For the non-causal C-IFC, where 
the cognitive user has non-causal full or partial knowledge of the primary user's transmitted message, 
an achievable rate region was first derived in [Q, by combining the Gel'fand-Pinsker (GP) binning 
with a well known simultaneous superposition coding scheme (rate splitting) applied to IFC (H. 
Subsequently, several achievable rate regions and capacity results in some special cases for the C-IFC 
have been established ll6l- lfT6l . Yet, capacity results have been known only in special cases. C-IFC with 
strong interference conditions is one of these cases, where interference is such that both messages can be 
decoded at both receivers with no rate penalty. Strong interference conditions for C-IFC and the capacity 
regions under these conditions have been derived in [H], lTT5Tl . ifTTl . For an overview on the capacity 
results of C-IFC, see IfTTl . 



The k-user IFC consists of k independent transmitters sending messages to k independent receivers. 
Extending the results of the classic two-user IFC to the IFCs with more than two user pairs is non- 
trivial; because each receiver is affected by the joint interference from the all other transmitters rather by 
each transmitter's signal separately lTT8l P. 157]. Recently, the capacity region of a three-user Gaussian 
IFC under mixed strong- very strong interference conditions has been characterized in lTT9l . In C-IFC, 
asymmetric nature of the transmitters' cooperation makes this extension even more challenging, since 
there are several ways for applying the cognition capabilities and also the obtained setups may involve 
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different aspects of IFCs such as independent channel inputs at the transmitters which makes difficult to 
apply the results of C-IFC to these setups. An achievable rate region for a three-user Multiple Access 
Channel (MAC) lfT8l Chapter 4] with three transmitters and one receiver has been derived in [20 1 . By 
increasing the number of receivers, a three-user C-IFC with one primary user and two cognitive users 
has been studied in I2T1 . 1221 . where an achievable rate region is derived for this setup. The authors in 
|[23l . proposed the achievable rate regions for the different non-causal message-sharing mechanism in the 
three-user C-IFC and also derived an outer bound in the Gaussian case. 

In this paper, we consider a three-user C-IFC with two primary users and one cognitive user, where 
the cognitive transmitter non-causally knows the messages of both primary transmitters. Up to our best 
knowledge, in all of the previous works on three-user C-IFC in the general discrete memoryless setup, 
only achievable rate regions have been obtained and the capacity result in all setups of three-user C-IFC 
is an open problem. In this paper, we consider the strong interference regime and derive capacity regions 
in this case. First, we obtain two inner bounds on the capacity region (achievable rate regions) based 
on using superposition coding and allowing all receivers to decode all messages. In the achievablity 
scheme of the first region, we utilize simultaneous joint decoding in the decoding part at all receivers. 
However, in the second scheme, each primary receiver first decodes the other primary user's message, 
while treating the remaining signals as noise, i.e., the combination of its intended transmitter's signal, the 
cognitive transmitter's signal and additive noise. This strategy is useful for the channels where the other 
primary user's signal (as seen by each primary user) is strong enough and it is possible to decode this 
primary interference first. Then, the primary receiver decodes the message of the cognitive user and its 
own message by a joint typicality decoding. The receiver of the cognitive user pair uses joint typicality 
decoding. Next, deriving two sets of strong interference conditions, we show that the obtained inner 
bounds achieve capacity under these conditions by proving converse proofs. In these cases, decoding the 
unintended messages causes no additional constraint on the rate region. Therefore, the channel model is 
equal to the one in which all three messages are required at all receivers and the capacity region coincides 
with the capacity region of a three-user C-IFC in which each receiver should decode all three messages. 
In fact, we determine the conditions, referred to as Setl, under which the three-user C-IFC can be seen as 
a compound three-user MAC with common information. Under the second set of conditions, referred to 
as Set2, the considered channel can be seen as a compound of three channels: two two-user MACs with 
common information at the primary receivers and a three-user MAC with common information at the 
cognitive receiver. Further, we compare these two sets of conditions and show that Setl is weaker than 
Set2. Moreover, we consider the Gaussian three-user C-IFC and find capacity results for the Gaussian 
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Fig. 1. Three-user Cognitive Interference Channel (C-IFC) 



case based on Set2. We also provide some numerical examples. 

The rest of the paper is organized as follows. Section |TT] introduces the three-user C-IFC model and 
the notations. In Section [TTTl we obtain the achievable rate regions; while in Section JVJ we state the 
capacity results for the discrete memoryless three-user C-IFC. In Section [V] Gaussian three-user C-IFC 
is investigated. Finally, Section [Vl] concludes the paper. 

II. Channel Models and Preliminaries 

Throughout the paper, upper case letters (e.g. X) are used to denote RVs and lower case letters (e.g. x) 
show their realizations. The probability mass function (p.m.f) of a RV X with alphabet set X, is denoted 
by px(x), where subscript X is occasionally omitted. A™(X, Y) specifies the set of e-strongly, jointly 
typical sequences of length n. The notation X\ indicates a sequence of RVs Xj), where 

Xi is used instead of X{, for brevity. 7V(0,cj 2 ) denotes a zero mean normal distribution with variance 
a 2 . 

Consider the three-user C-IFC in FigfTJ which is denoted by (XiX X^xX^, p(yf , y^, , x^), X 

3^2 x 3^3), where X u £ X u is the channel input of Transmitter u (Txu) and Y u G y u is the channel output 
at Receiver u (Rxu) for u £ {1, 2, 3}. Also, y% , 2/3 ^2 > ^3) i s tne channel transition probability 
distribution. In n channel uses, each Txu desires to send a message m u to Rxu where u € {1, 2, 3}. 

Definition 1: A (2 nRl , 2 nR * , 2 nR3 , n) code for the three -user C-IFC consists of (i) three independent 
message sets M. u = {1, 2 nRu }, where u € {1,2,3}, (ii) two encoding functions at the primary 
transmitters, fi : Mi h-> XJ 1 at Txl and fi : M2 X% at Tx2, (iii) an encoding function at the 
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cognitive transmitter, f 3 : M.\ x M. 2 x M. 3 i-> A^ 1 , and (iv) three decoding functions, g u : 3^™ -M u 
at Rxu where -u G {1,2,3}. We assume that the channel is memoryless. Thus, the channel transition 
probability distribution is given by 

n 

P(Vl, 2/2 i 2/3 \ x l: x 2i x 2) = Y[p(yi,h V2,i, V3,i\ x l,h x 2,i, x 3,i)- (1) 

i=l 

The probability of error for this code is defined as P e = max{P ej i, P ej2 , Pe,3}, where we have 

Pe > u = 2 n(Ri+R2+Rs) P (f«( y u) + m u \(mi,m 2 ,m 3 ) sent) 

mi ,ni2 ,m3 

for it G {1,2,3}. 

Definition 2: A rate triple (Ri, R 2 , R3) is achievable if there exists a sequence of (2 nRl , 2 nFt2 , 2 nR3 , n) 
codes with P e — > as n — > 00. The capacity region C, is the closure of the set of all achievable rates. 

III. Achievable Rate Regions for Discrete Memoryless three-user C-IFC 

In this section, we consider the discrete memoryless three-user C-IFC and present two achievable rate 
regions for this setup. The coding schemes contain superposition coding in the encoding part. In the 
decoding part, all messages are common to all receivers, i.e., all three receivers decode mi, m 2 and 
7713. In the scheme of the first achievable rate region, the simultaneous joint decoding is utilized at all 
receivers. However, in the second scheme, Rxl first decodes the other primary user's message m 2 , while 
treating the remaining signals as noise, i.e., the signals of mi and 1713 plus additive noise. This strategy is 
useful for the channels where the signal of m 2 at Rxl is strong enough and it is possible to decode this 
primary interference first. Then, Rxl decodes the message of the cognitive user 7713 and its own message 
mi by a joint typicality decoding. Rx2 proceeds similarly, while, Rx3 uses joint typicality decoding. 



Detailed proofs are provided in Appendix |A] 

Let V denotes the set of all joint p.m.fs p(.), that factor as 

p(xi,x 2 , x 3 ) = p(xi)p(x 2 )p(x 3 \xi,x 2 ). (2) 
Theorem 1: The union of rate regions given by 

R 3 <I(X 3 ;Y 3 \Xi,X 2 ) (3) 

Ri + R 3 <min{/(X 1 , X 3 ; Y x \ X 2 ) , I(Xi , X 3 ; Y 3 1 X 2 ) } (4) 

R2 + R 3 <mm{I(X 2 , X 3 ; Y 2 1 X 1 ) , I(X 2 , X 3 ; Y 3 1 X x ) } (5) 

R x + R 2 + J R 3 <min{/(X 1 ,X 2 ,X 3 ;Y 1 ),I(X 1 ,X 2 ,X 3 ;Y 2 ),I(X U X 2 ,X 3 ;Y 3 )} (6) 
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is achievable for the three-user C-IFC (denoted as 1Z\{p)), where the union is over £ V (defined in 
©)■ 

Theorem 2: The union of rate regions given by d3}-(|5]l and 

R 1 <I(X 1 ;Y 2 ) (7) 

R 2 <I(X 2 ;Y 1 ) (8) 

Rl + R 2 + R 3 <I(X 1 ,X 2 ,X 3 ;Y 3 ) (9) 

is achievable for the three-user C-IFC (denoted as lZ 2 (p)), where the union is over p{.) 6 V (defined in 
©). 

IV. Strong Interference Conditions and Capacity Results 

In this section, we derive two sets of strong interference conditions (Setl and Set2), under which the 
regions of Theorem Q] and Theorem |2] achieve capacity. First, we give an intuition about deriving the 
conditions at each receiver: 

• Strong interference at the cognitive receiver (Rx3): In both schemes, Rx3 jointly decodes mi, 
m 2 and 771,3. Therefore, it is assumed that ttii and 7772 jointly cause strong interference. These 
conditions are shown in ([131 and the second terms of (fTTT i and (fT2l for the first scheme. In other 
words, assuming the above conditions, the joint received signal from Txl and Tx2 at Rx3 is strong 
enough to decode without imposing any rate constraint on R\ and R 2 . Similar conditions are also 
provided for the second scheme in (1311 and the second terms of (|29l and d30l ). Therefore, there is 
no difference between two schemes about the strong interference condition at the cognitive receiver 
(Rx3). 

• Strong interference at the primary users (Rxl and Rx2): We illustrate the condition for Rxl 
and the one for Rx2 follows due to the symmetry. In the first scheme, condition at Rxl is similar 
to Rx3 and it is assumed that 7712 and 7773 jointly cause strong interference, which is shown in the 
first terms of (fTOT i and (fT2l . Note that, the asymmetric nature of the conditions, compared to the 
one for Rx3, is due to the cognition capability of Tx3, i.e., X3 depends on mi and 7772 in addition 
to 7773. However, in the second scheme, it is assumed that the interference caused by m2 at Rxl is 
stronger than the joint received signals of mi and 7773 (first term of (|30ll). Therefore, it is possible 
to decode 7772 first. The second level for the strong interference condition at Rxl, assumes that after 
decoding 771,2, the cognitive message (7773) causes strong interference in comparison to the desired 
message (mi) (first term of (TT2l). 
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TABLE I 

Strong interference conditions 





Tx3 -> Rxl 


Tx3 ->■ Rx2 


Txl ->■ Rx2 


Tx2 Rxl 


Txl and Tx2 ->■ Rx3 


Setl 


first term of ([Tot 


second term of jlO\ 


first term of GT} 


first term of ([12} 


(fTTt + second terms of dTTT> and ([12} 


Set2 


first term of |[T0l 


second term of (110) 


first term of (|29j 


first term of (f30j 


<3B + second terms of ([29} and OH} 



TABLE II 

Use of strong interference conditions in the achievability and converse proofs 





Achievability 


Converse 


Setl 


U3l + second terms of (fl~fl.[fl2"t 
— > second terms of (E},([5} + third term of (|6} 


GQj ->■ G5},06} 
(Hi + first terms of CEO.CE} ->■ G3» 


Set2 


second terms of 69i.ll3"0l ->■ 
first terms of <|29),<|3"0} ->■ 0,© 
0D -> © 


G! ->■ 03,03 



The above intuitions are summarized in Table U 

Remark 1: Theorem [2] includes ©-(19} instead of © in Theorem [T] In fact, in the Gaussian case, the 
converse proof can not be established for the two first terms in §6§. Therefore, we propose Theorem |2]and 
find the stronger conditions than Setl, i.e., Set2, which makes the bounds in ©-(O redundant. Hence, 
we intend to use Setl to derive the capacity results for the Gaussian case in Section [V] 

In Setl, ( fT3T ) and the second terms of ([Til and (TT2T l are used to make the second terms of (0]) and d5j, 
and the third term of © redundant. However, CfTOT t and the first terms of (TTTb and ([121 ) are used to prove 
the converse part for the rates in (fT5l -( tl7l . 

In Setl, the second terms of (|29l and (|30l l are used to make the second terms of (@} and d5) redundant. 
The first terms of (|29l and (|30l l make the (0 and © redundant and (|3TT > is used to make the Q redundant. 
However, (fTOl ) is used to prove the converse part for the rates in (I33T ) and (f34b . 

These results are summarized in Table |II] 

Assume that the following set of strong interference conditions (Setl) holds for every p(.) £ 

7(X 3 ; y 3 |^i, X 2 )<mm{7(X 3 ; Fil^, X 2 ), 7(X 3 ; Y 2 \X U X 2 )} (10) 
7(X 1 ,X 3 ;y 1 |X 2 )<mm{7(X 1 ;F 2 |X 2 ), J r(X 1 ,X 3 ;F 3 |X 2 )} (11) 
7(X 2 ,X3;y2|^i)<min{7(X 2 ;y 1 |X 1 ),7(X 2 ,X3;y 3 |^i)} (12) 
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mm{I(X u X 2 ,X 3 ;Y 1 ),I(X u X 2 ,X 3 ;Y 2 )}<I(X 1 ,X 2 ,X 3 ;Y 3 ) (13) 

In fact, under these conditions interfering signals at the receivers are strong enough that all messages can 
be jointly decoded by all the receivers. 

Theorem 3: The capacity region of the three-user C-IFC, satisfying ([T0l )- ([T3l . is given by 

Ci= |J {(Ri,R 2 ,R 3 ) :Ri > 0,i? 2 > 0,R 3 > 

R 3 <I(X 3 ;Y 3 \X 1 ,X 2 ) (14) 

R 1 + R 3 <I(X 1 ,X 3 ;Y 1 \X 2 ) (15) 

R 2 + R 3 <I(X 2 ,X 3 ;Y 2 \X 1 ) (16) 

R1+R2 + R 3 <mm{I(X 1 , X 2 , X 3 ■ Y{) , I{X X , X 2 , X 3 ; Y 2 ) } } . (17) 

Remark 2: The message of the cognitive user (M 3 ) can be decoded at Rxl and Rx2, under condition 
([Tot . Rxl can decode M 2 considering the condition of the first term in the RHS of (TT21, Note that, X 3 
is required in this condition due to the dependance on M 2 . Similarly, the condition of the first term in 
the RHS of CD} enables Rx2 to decode Mi. Moreover, (Mi, M 2 ) can be decoded at Rx3 under ([13]) and 
the second terms in the RHS of (fTTT) and (fT2l . Therefore, C\ gives the capacity region for a compound 
three-user MAC with common information, where R\ and R 2 are the common rates of Txl-Tx3 and 
Tx2-Tx3, respectively, R 3 is the private rate for Tx3, and the private rates for Txl and Tx2 are zero. 

Remark 3: If we omit the second pair, i.e., X 2 = Y 2 = and R 2 = 0, the model reduces to a two-user 
C-IFC and C\ coincides with the capacity region of the strong interference channel with unidirectional 
cooperation, which was characterized in [JSj . 

First, we provide a useful lemma which we need in the proof of the converse part for Theorem [3] 

Lemma 1: If (fT0l)-(fT2l hold for all distribution p(.) € V, then we have: 

I{X%-,Yg\X?,X%,U)<I(X%-Y?\X?,X2,U) (18) 

I(X^,Y 3 n \X^,X^U)<I(XS;Y 2 n \X^X^U) (19) 
I(X?, X%; YflXZ, U)<I(X? ; Y 2 n \X%, U) (20) 
I(X2, X 3 "; Y?\X?, U)<I(X%- Y™\Xi, U). (21) 

Proof: Proof relies on the result in 11231 Proposition 1] and follows the same lines as in (U Lemma 5] 
and ll26l Lemma]. ■ 
Proof of Theorem \3\- 
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Achievability: Considering (fTTIi- (fT3T ). the proof follows from Theorem Q] 

Converse: Consider a (2 nRl , 2 nR - 2 , 2 nRs , n) code with average error probability P e n — > 0, which implies 
that P e ( $ -> for u G {1,2,3}. Applying Fano's inequality (H, Ml P. 19] results in 

fl"(M„ra < Pgl 05 (2* - 1) + h(P$) < n5 un (22) 

for u 6 {1,2,3}, where 5 un — )• as — >• 0. Note that, due to the encoding functions f\, f 2 and f 3 , 
defined in Definition [J and the independence of the messages, we have p{.) £ "P. Now, we derive the 
bounds in Theorem [3] For the first bound, we obtain 

nR 3 = H(M 3 ) = H(M 3 \M 1 ,M 2 ) 

= 7(M 3 ; Y 3 n \M u M 2 ) + H(M 3 \Y 3 n , M U M 2 ) 

(b) 

< 7(M 3 ; y 3 n |Mi, M 2 ) + H{M 3 \Y 3 n ) (23) 

( < ) /(M3;y 3 "|M 1 ,M 2 ) + n53n 

where (a) follows since M\, M 2 and M 3 are independent, (b) is due to the fact that conditioning does 
not increase the entropy and (c) follows from (l22l for u = 3. Hence, 

nR 3 - nS 3n < I(M 3 ; Y 3 n \M u M 2 ) 

= i/(y 3 "|M 1 ,M 2! Xf,X 2 ")-i7(^|M 1 ,M 2 ,Xl l ,^M 3 ,X 3 n ) 
< H(Y?\X?, X%) - H(Y£\M U M 2 ,X%,X%, M 3 , 



^ J F/(y 3 "|.;v;;..Y^i // ( r 3 "|A7. a^. a-/) ■ / ( ,y.?: v,"|a'[\ .v;'> 



i=l 



£ 7(X 3 "; F 3>i y 3 - !) (24) 

i=i 

n 

i=l 
n 

< E^3, l i^ M ,x 2ii )-/(y 3 ,^r,^2^r 1 ^3 n ) 



i=l 
(e) « 



8=1 

n 



= '^ J H(Y 3i i\Xi t i,X 2i i) — I(Y 3: i\Xi : i, X 2 j, X 3j i) — ^ I{X 3t j] Y$j\X\j, X 2t j) 

i=l i=l 

where (a) is due to the encoding functions /i, f 2 and / 3 , defined in Definition [TJ (b) and (e) are due to 
the fact that conditioning does not increase the entropy, (c) follows from the fact that (Mi, M 2 , M 3 ) — > 
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(Xf , X 2 , X 3 ) — > Y 3 forms a Markov chain, (d) is obtained from the chain rule, and (f) follows from 
the memoryless property of the channel. 

Now, applying (1221 ) for u E {1, 3} and the independence of the messages, we can bound Ri + R 3 as 

n(Ri + R 3 ) - n(5 ln + 5 3n )< I(M r ,Y?\M 2 ) + I(M 3 ; Y 3 n \M u M 2 ) 

( = ] I(M U Xf; y«|M 2 , X") + J(M 3 , X 3 "; Y 3 n \M u M 2 , Xf, X 2 ") 



( = } /(M l5 Xf; yf|M 2 , X£) + J(X 3 "; y-TlMx, M 2 , Xr, X 2 n ) 
< I(M U X?;Y?\M 2 ,XJ}) + /(X 3 n ; yflMi, M 2 , Xf , X") 



/(M 1 ,Xf,X 3 ^;F 1 "|M 2 ,Xf) (25) 
i=i 



]T /(Mi, Xf, X 3 "; y M |M 2 , X™, F/-^ 



(e) n 

< J]/(X M ,X 3il ;y M |X 2ii ) 

8=1 

where (a) follows from the encoding functions /1, / 2 and f 3 , defined in Definition \T\ (b) follows from the 
fact that M 3 ->■ (Xf ,X 2 ,X 3 ) ->■ Y" 3 n forms a Markov chain, (c) is obtained from COO, (d) follows from 
the chain rule, and (e) follows from the memoryless property of the channel and the fact that conditioning 
does not increase the entropy (like parts (d)-(f) in (|24l i). Applying similar steps using (|22l for u E {2, 3} 
and (fl9l ), we can show that, 

n 

n(R 2 + fl 3 ) - n(5 2n + 5 3n )< ^ /(X 2)i , X 3jl ; Y 2)i \X^). (26) 

i=i 

Finally, using (1221 for u E {1,2,3} and the independence of the messages, the sum-rate bounds can 
be obtained as 

n(R 1 + R 2 + R 3 )-n(5 ln + 5 2n + 5 3n )<I(M i; Y?) + I(M 2 ; Y 2 n \M x ,M 3 ) + /(M 3 ; Y?\M U M 2 ) 
< /(Mi, X?; Y?) + I(M 2 , M 3 , X 2 ", X 3 "; Y 2 n \M u Xf ) 

+/(M 3 , X 3 m ; yf|Mi, M 2 , Xf , XJ) 
=/(M l5 Xf ; yf) + /(M 2 , M 3 , X 2 m , X 3 "; Y?\M X , Xf ) 

+tf (yf |Mi, M 2 , Xf , X 2 ") - H{Y 3 n \M u M 2 , Xf , X 2 ", M 3 , X 3 ") 
</(M l5 Xf ; yf) + /(M 2 , M 3 , X 2 m , X 3 "; yf|Mi, Xf ) 

+i7(y 3 n |M 1 ,X^X™)-F(yr|M 1 ,M 2 ,X 1 ",X 2 ",M 3 ,X 3 ") 
</(M l5 Xf ; Y?) + J(XJ,X 3 "; Y?|M la Xf ) + /(X 3 ™; yf |Mi,Xf , X%) 
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{ <I{M 1 , Xf; 1?) + Z(X 2 "; Yf|^i, *T) + *(*3 5 *i* |Mi, X? , X 2 ") 
=/(M!, 

{ = } ]T /(Mi , Xf, X£, X 3 "; FmI^- 1 ) 

i=l 

<^/(X M ,X 2ii ,X 3ii ;y l5i ) (27) 
i=i 

where (a) follows from the encoding functions /i, / 2 and / 3 , defined in Definition [TJ and the fact that 
conditioning does not increase the entropy, (b) is due to the fact that conditioning does not increase 
the entropy, (c) follows since (M 2 ,M 3 ) (X?,X%,X%) (Y£,Y£) forms a Markov chain, (d) is 
obtained from (|T8T > and (1211 ). (e) follows from the chain rule, and (f) is due to the memoryless property 
of the channel and the fact that conditioning does not increase the entropy (like parts (d)-(f) in (1241). 
By applying a similar technique based on ([T9l and (1201 ). we obtain: 

n 

n(Ri + R 2 + R 3 )-n(5 ln + 5 2n + <5 3n )< J] /(Xi^X^X^; Y %i ). (28) 

2=1 

Using a standard time-sharing argument lfl"8l P. 85] for (l2"4l-(T2"8T) completes the proof. ■ 
Next, we derive the second set of strong interference conditions (Set2), under which the region of 
Theorem [2] is the capacity region. For every p(.) £ V, Set! includes ( fTOb and the following conditions: 

/(Xi,X 3 ;Fi|X 2 ) < min{/(Xi;F 2 ),/(Xi,X3;y 3 |X 2 )} (29) 
/(X 2 ,X 3 ;F 2 |Xi) < min{/(X 2 ;y 1 ),/(X 2 ,X3;y 3 |Xi)} (30) 
{/(Xi;F 2 ) < /(Xi;y 3 )} or {I(X 2 ;Y 1 ) < /(X 2 ;Y 3 )} (31) 
Theorem 4: The capacity region of the three-user C-IFC, satisfying (fTOb and (|29l>- (l3TT >. is given by 
C 2 = \J {(Ri,R 2 ,R 3 ):Ri>0,R 2 >0,R 3 >0 

R 3 <I(X 3 ;Y 3 \X 1 ,X 2 ) (32) 
i?i+i? 3 </(Xi,X 3 ;li|X 2 ) (33) 
J R 2 + J R 3 </(X 2 ,X 3; y 2 |X 1 )}}. (34) 

Proof: Achievability: Consider the region of Theorem |2] Using the second terms of conditions (l29l 
and d30l , the bounds in ©-© reduce to C 2 . Based on the first term of condition (|29l , the bound in © is 
redundant due to (fT5T ). Similarly, ([Tol l and (l30l make the bound in © redundant. Moreover, considering 
© (or ©), (QTl ), and the second bound in © (or ©), the bound in © becomes redundant. 
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Converse: The bounds in C 2 are same as the bounds (fT4li- (fT6l ) in C\ , which are shown in the converse 
proof of Theorem [3] This completes the proof. ■ 

Remark 4 (Comparison of two sets of conditions): We compare the different terms in Setl and Set2. 
Since X\ and X 2 are independent, we obtain 

I(X 2 ;Y 1 \X 1 ) = H(X 2 \X 1 ) - H(X 2 \X l ,Y l p H(X 2 ) - H^X^Yx) 

(*>) 

> H{X 2 ) - H{X 2 \Yi) = I(X 2 ;Yi) 

where (a) follows from the independence of X\ and X 2 , and (b) is a consequence of the fact that 
conditioning does not increase the entropy. Hence, condition (l30l ) implies condition (fT2l ). Similarly, 
condition (|29l ) implies condition (TTTb . Moreover, the second terms of conditions (|29l ) and (|3T1 i give 
the first term in condition (1T3V Also, the second term of condition (|3Qb along with the first term of 
(PTT ) give the second term in condition (fT3"V Therefore, 5ef2 implies Setl, and the conditions of Setl 
are weaker compared to thoes of Set2. In fact, we use Setl and C2 to derive the capacity results for the 
Gaussian case in the next section. 

V. Gaussian three-user C-IFC 

In this section, we consider the Gaussian three-user C-IFC and characterize capacity results for the 
Gaussian case. Moreover, we present some numerical examples. The Gaussian three-user C-IFC, as 
depicted in Fig. [2j at time % = 1, ... ,n and at each Rxr, for r £ {1,2,3}, can be mathematically 
modeled as 

3 

Yr,i = htrXtj + Z T; i (35) 

t=l 

where h tr , for t, r € {1,2,3}, are known channel gains. X^j is the input signal with average power 
constraint: 

1 " 

-V(x M ) 2 <i^ (36) 
n ' 

i=l 

for t G {1, 2, 3}. Z r; i, r G {1, 2, 3} is an independent and identically distributed (i.i.d) zero mean Gaussian 
noise component with unit power, i.e., Z r j ~ A/"(0, 1). 

Now, we extend the results of Theorem |4] i.e., C 2 and Setl, to the Gaussian case. The strong interference 
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conditions of Set2, i.e., (fTOb . d29l)-(l3TT) for the above Gaussian model, respectively, become (Seta)' 

h 2 33 < min^a!,^} (37) 
h 2 n P x + h 2 3l P 3 (l - p 2 ) + 2h n h 3 i Pl ^F\P 3 < min {A 12) ^Pj + h\ 3 P 3 {l - p 2 ) + 2h 13 h 33Pl ^/F\P 3 } 

(38) 



4^ + /il 2 P 3 (l " Pi) + 2h 22 h 32 p 2 ^fp^P 3 < min {A 2 i, fr| 3 Pi + h| 3 P 3 (l - p\) + 2h 23 h 33 p 2 y/P^} 

(39) 

{A 12 < P 12 } or {A 21 < B 21 } (40) 

where — 1 < p u < 1 is the correlation coefficient between X u and X3, i.e., E{X U X 3 ) = p u y/ P U P 3 for 
u G {1,2}, and and P^ are defined as, 

(/iij/P + h 3jPi ^) 2 



A 



B 



I'jji'j + ^3(1 - p?) + 2h u h 3 ,p lV lYnl ■ 1 

(Wg + h 33Pi ^P~ 3 ) 2 

" 4^ + - pf) + 2h l3 h 33Pj ^p-p 3 + i 



for i,j e {1,2}. 

Theorem 5: For the Gaussian three-user C-IFC, satisfying conditions (I37l)- (l40l . the capacity region is 
given by 

Ci = {(Pi, P 2 , P3) : Pi, P 2 , P3 > 

-l<Pi,p 3 <l:p?+pi<l 

P 3 < 0(4^(1- Pi "Z^)) (41) 
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Fig. 3. Capacity region for the Gaussian three-user C-IFC for fixed pi = pi. 



Ri + R3< 0{f% x I\ + h 2 31 P 3 (l - p\) + 2h n h 3lPl ^/p[F 3 ) (42) 

R2 + R 3 < 0{h 2 22 P 2 + h 2 32 P 3 {l - p\) + 2h 22 h 32P2 ^/p^F 3 )} (43) 
where to simplify notation we define 

9(x) = hog(l + x). (44) 

Remark 5: Condition (l37l ) implies that Tx3 causes strong interference at Rxl and Rx2. This fact 
enables Rxl and Rx2 to decode 7713. Moreover, due to the first terms in the RHS of (l38l l and (|39l l, 
mi and m 2 can be decoded at Rx2 and Rxl, respectively. Also, (f38l>-(|40T> provides strong interference 
conditions at Rx3, under which all messages can be decoded by Rx3. 

Proof: The achievablity follows from C 2 in Theorem @] by evaluating Set2 and C 2 with zero mean 
jointly Gaussian channel inputs X\, X 2 and X 3 . In fact, X\ ~ A/"(0,Pi), X 2 ~ A/"(0, P 2 ) and X 3 ~ 
Af(0, P3), where E{X 1 X 2 ) = 0, E(XiX 3 ) = p x \/P[P^, and ^(X 2 X 3 ) = p 2 \^P^. The converse proof 
is based on the similar reasoning as in E7I and is provided in Appendix |Bj ■ 

Note that, the channel parameters, i.e., h tr , Pt for t,r £ {1,2,3}, must satisfy (l37T)-(l40l) for all 
— 1 < PiiP2 < 1 : Pi + p\ < 1, to numerically evaluate the Cf using (|4TT)- (|431) . Here, we choose 
Pi = P 3 = 3, P 2 = 6, hu = h 22 = h 33 = 1, h 3 i = h 32 = \/L5, h X2 = 7, h X3 = 3, h 2X = 5, and 
h>23 = 15, which satisfy d37T)-(|40l); hence, the regions are derived under strong interference conditions 
Set G - 

Fig. [3] shows the capacity region for the Gaussian three-user C-IFC of Theorem |5l for the above 
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2.5 2 



Fig. 4. Capacity region for the Gaussian three-user C-IFC under strong interference conditions SetG- 

parameter selection, where p\ = p2 is fixed in each surface. p\ = p2 = region corresponds to the no 
cooperation case, where the channel inputs are independent. It can be seen that as p\ = p2 increases, the 
bound on R3 becomes more restrictive while the sum-rate bounds become looser; because Tx3 dedicates 
parts of its power for cooperation. The capacity for this channel is the union of all the regions obtained 
for different values of p\ and p2 satisfying p\ + p\ < 1. This union is shown in Fig. |4] 

VI. Conclusion 

We considered a three-user cognitive radio network with two primary users and one cognitive user 
and investigated its capacity region in the strong interference regime. For this purpose, we introduced 
the three-user Cognitive Interference Channel (C-IFC) by providing cognition capabilities for one of the 
transmitters in the three-user IFC. We derived two sets of strong interference conditions under which we 
established the capacity regions. Under these conditions, all three messages are required at all receivers. 
We also found capacity results for the Gaussian case. 

Appendix A 
Proofs of Theorem [I] and Theorem [2] 

Outline of the proof of Theorem [7} We propose the following random coding scheme, which 
contains superposition coding in the encoding part and simultaneous joint decoding in the decoding part. 
All messages are common to all receivers, i.e., all three receivers decode mi, 771,2 and 7773. 
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Codebook Generation: Fix p(.) G V. For u G {1,2}, generate 2 nR " i.i.d x™ sequences, each with 

n 

probability Y\ p(x u ,i)- Index them ) where m u G [l,2 nRu ]. For each (xf (mi), (^2)), gen- 

i=l 

erate 2 ni?3 i.i.d X3 sequences, each with probability \\ p{x 3 ^\xi^,x 2 ^). Index them as £3(7713, m2, mi) 
where m 3 G [l,2 nRs ]. 

Encoding: In order to transmit the message (mi, 7712, 7773), Txu sends x™(m M ) for u G {1, 2} and Tx3 
sends X3 (7713 , 777-2 , m i)- 
Decoding: 

Rxl: After receiving y™, Rxl looks for a unique index ih\ and some (7772,7773) such that, 

(jtf , X? (7771 ) , A (m 2 ) , X3 1 (7773 , 777 2 , 7771 )) G A? (Yl , Xl , X 2 , X 3 ) . 

Using the packing lemma [18, P. 45] (or E4l Theorem 15.2.3]), for large enough n, with arbitrarily 
high probability 7771 = mi if 

R 1 + R 3 <I(X 1 ,X 3 ;Y 1 \X 2 ) (45) 
R 1 + R 2 + R 3 <I(X 1 ,X 2 ,X 3 ;Y 1 ). (46) 

Rx2: The decoding process at Rx2 is similar to Rxl. Therefore, based on packing lemma [18, R 45], 
the decoding error at Rx2 can be made sufficiently small if 

R 2 + R 3 <I(X 2 ,X 3 ;Y 2 \X 1 ) (47) 

R 1 + R 2 + R 3 <I(X 1 ,X 2 ,X 3 ;Y 2 ). (48) 

Rx3: After receiving y^, Rx3 finds a unique index 777,3 an d some pair (7771,777,2) such that, 

(y%, x? (t77i ), a;? (^2 ), £3 (7773, m 2 , mi)) G ^ (y 3j Xi,X 2 , X 3 ) . 

Using packing lemma [18, R 45], With arbitrary high probability 7773 = 7773, if n is large enough and 

R 3 <I{X 3 -Y 3 \X Xl X 2 ) (49) 

R 1 + R 3 <I(X 1 ,X 3 ;Y 3 \X 2 ) (50) 

R 2 + R 3 <I(X 2 ,X 3 ;Y 3 \X 1 ) (51) 

R 1 + R 2 + R 3 <I(X 1 ,X 2 ,X 3 ;Y 1 ). (52) 

This completes the proof. ■ 
Outline of the proof of Theorem^ The codebook generation and encoding parts of the proof follow 
the same lines as in Theorem Q] Therefore, we only describe the decoding part. Similar to Theorem [TJ 
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all three receivers decode mi, m-2 and 7773. However, here Rxl (or Rx2) first decodes m2 (or mi). Then, 
it jointly decodes mi (or 7712) and 771,3. 
Decoding: 

Rxl: After receiving y™, Rxl first finds a unique index 7772 such that, 

(y^x^m 2 ))€A^(Y 1 ,X 2 ). 

Applying packing lemma |fT~8l P. 45], with arbitrary high probability 7712 = m 2 , if n is large enough 
and 

R 2 <I{X 2 ;Y X ). (53) 
Then, it looks for a unique index mi and some 777,3 suc h that, 

(l/? , X? (7771 ) , x% (m 2 ) , xl (m 3 , m 2 , mi ) ) G A n t (Y 1 ,X 1 ,X 2 ,X 3 ). 
For large enough n, with arbitrarily high probability mi = mi if (|45T ) holds. 

Rx2: Rx2 proceeds similarly. This step can be accomplished with sufficiently small probability of error 
for large enough n, if Wh holds and 

i?!</(Xi;y 2 ). (54) 

The decoding procedure at Rx3 is similar to Theorem Q] and the error in this receiver can be bounded, 
if (|49l)-(f52l hold. This completes the proof. ■ 

Appendix B 
Proof of the Converse Part for Theorem [5] 

For any rate triple (R±, R 2 , R3) € C, Rxl is able to decode mi reliably. Assume that Rxl knows X 2 
by a genie. Obviously, the genie aided channel has a larger capacity region than C. Now, Rxl knows X\ 
from mi and X 2 from genie. Then, Rxl is able to construct 

y 3 =^(Yi - h n X 1 - h l2 X 2 ) + h 13 Xt + h 23 X 2 

=hi 3 Xi + h 23 X 2 + /733X3 + t^-Zi 

If condition (l37l) holds, then Y3 is a less noisy version of I3. Since Rx3 has to decode 7713, Rxl can 
decode 7713 via Y3. Therefore, (Ri, R 2 , R3) is contained in the capacity region of a MAC with common 
information from Txl and Tx3 to Rxl with X 2 as a receiver side information, where R\ is the common 
rate, R% is the private rate for Tx3, and the private rates for Txl is zero. Therefore, the sum-rate Ri + R 3 
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is bounded as (I33T ). From the maximum-entropy theorem ll24l (or lITSl P. 21]), this bound is largest for 
the Gaussian inputs and is evaluated to (|42l) . In a similar manner, we can obtain <|43T > at Rx2. The bound 
in (|4TT ) follows by applying the standard methods as in (l24T >. 
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